package day230328;

import java.util.Scanner;

/**
 * @author 兴趣使然黄小黄
 * @version 1.0
 * @date 2023/3/29 20:51
 * 使用递归迭代方式
 */
public class Main22 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt(); // 横向格子数
        int m = scan.nextInt(); // 纵向格子数
        int res = calculate(n, m); // 计算结果
        System.out.print(res);
        scan.close();
    }

    private static int calculate(int n, int m) {
        // 1 <= n, m <= 8
        // (1) m = 1, n = 1, res = 2 即 m + n
        // (2) (n = 1 && m > 1) || (m = 1 && n > 1), res = m + n
        // (1) (2) 可以整合为 n == 1 || m == 1, res = m + n
        if (n == 1 || m == 1) {
            return  m + n;
        }
        // 一般情况下, 为向左走和向右走的之和
        return calculate(n-1, m) + calculate(n, m-1);
    }
}
